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© Dispositif de codage de signaux num^riques cor- 
respondant & des images subdivis^es en blocs, 
compost d'une premiere voie de codage, d'une voie 
de prediction comprenant un premier circuit (60) de 
quantification inverse, un circuit (70) de transforma- 
tion cosinus discrete inverse, un premier addttion- 
neur (85), une m^moire d'image (75), un etage de 
compensation de mouvement (80, 90), et un sous- 
tracteur (100), et d'une deuxifcme voie de codage 
comprenant elle-m§me notamment un circuit (105) 
de calcul de differences, un circuit (115) de quantifi- 
cation de ces differences, et un circuit (125) de 
codage des differences quantifiees, caracterise en 
ce que la voie de prediction comprend egalement, 
entre la sortie dudit circuit de quantification des 
differences et ledit circuit de transformation cosinus 
discrete inverse, une branche supplemental com- 
prenant un deuxidme circuit (155) de quantification 
inverse des signaux de sortie dudit circuit de quanti- 
fication des differences et un deuxi^me additionneur 
(165) des sorties desdits premier et deuxfeme cir- 
cuits de quantification inverse, la sortie dudit addi- 
tionneur etant reliee & Pentree dudit circuit de trans- 
formation cosinus discrete inverse. 

Application : codage d'images selon deux ni- 
veaux de qualite. 
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La presente invention concerne un dispositif de 
codage de signaux numeriques correspondant a 
des images subdivisees en blocs, compose d'une 
premiere voie de codage comprenant un circuit de 
transformation cosinus discrete, un circuit de quan- 
tification avec un premier pas de quantification 
determine, un circuit de codage a longueur varia- 
ble, une memoire-tampon delivrant des signaux 
codes de niveau de qualite determine, et un circuit 
de regulation de debit, d'une voie de prediction 
comprenant en sortie dudit circuit de quantification, 
un premier circuit de quantification inverse, un cir- 
cuit de transformation cosinus discrete inverse, un 
premier additionneur, une m§moire d'image, un 
etage de compensation de mouvement, et un sous- 
tracteur prevu pour retrancher desdits signaux nu- 
meriques a coder les signaux predits de sortie 
dudit 6tage f et d'une deuxieme voie de codage 
comprenant elle-meme notamment un circuit de 
calcul de differences a partir de signaux situes en 
aval du circuit de transformation cosinus discrete, 
un circuit de quantification de ces differences avec 
un deuxieme pas de quantification plus fin que le 
premier, et un circuit de codage des differences 
ainsi quantifies. Cette invention est utilisable no- 
tamment pour la distribution d'images de television 
selon deux niveaux de qualite d'image et est com- 
patible avec la norme MPEG. 

Pour la transmission d'images dans un canal 
numerique, il est necessaire, compte tenu du debit 
des canaux existants, de comprimer ^'information 
contenue dans ces images. II existe a cet effet de 
nombreuses techniques de codage, et Tune des 
plus utilisees actuellement met en oeuvre successi- 
vement une transformation mathematique dite 
transformation cosinus discrete (DCT, en anglais), 
puis une quantification des coefficients obtenus par 
ladite transformation et un codage a longueur va- 
riable des valeurs ainsi quantifies, ces operations 
etant completes par une prediction temporelle 
operee & partir desdites valeurs quantifiees et qui 
permet de presenter au codage non pas les si- 
gnaux qui correspondent a chaque image courante, 
mais des signaux representatifs des differences 
entre cette image courante et I'image precedente, 
compte tenu du mouvement intervenu entre elles 
deux dans I'intervalle de temps qui les separe. 

Le brevet des Etats-Unis d'Amerique n° 4 958 
226 decrit un dispositif de cette nature. Sa structu- 
re, incluant initialement la premiere voie de codage 
et la voie de prediction pour I'obtention d'un pre- 
mier niveau de qualite d'image, comprend egale- 
ment une deuxieme voie de codage d'une gran- 
deur dite erreur residuelle et prelevee dans ladite 
premiere voie de codage. L'image ulterieurement 
decodee et restituee beneticie ainsi d'une informa- 
tion complementaire autorisant I'obtention d'un 
deuxieme niveau de qualite d'image. 



Un but de I'invention est de proposer un dispo- 
sitif de codage perfectionne permettant d'ameliorer 
encore ce deuxieme niveau de qualite d'image. 
A cet effet I'invention concerne un dispositif de 

5 codage tel que defini ci-dessus dans le preambule 
de la description et qui est en outre caracterise en 
ce que la voie de prediction comprend egalement, 
entre la sortie dudit circuit de quantification des 
differences et ledit circuit de transformation cosinus 

w discrete inverse, une branche suppiementaire com- 
prenant un deuxieme circuit de quantification inver- 
se des signaux de sortie dudit circuit de quantifica- 
tion des differences et un deuxieme additionneur 
des sorties desdits premier et deuxieme circuits de 

75 quantification inverse, la sortie dudit deuxieme ad- 
ditionneur etant reliee a I'entree dudit circuit de 
transformation cosinus discrete inverse. 

La structure ainsi proposee consiste a mettre 
en place dans le codeur une branche de retroac- 

20 tion suppiementaire qui preleve les informations 
traitees par la deuxieme voie de codage pour les 
combiner avec celles traitees par la voie de predic- 
tion et assurer ainsi une prediction plus precise. 
Un autre but de I'invention est de proposer un 

25 dispositif de decodage de signaux prealablement 
codes a I 'aide d'un dispositif de codage ayant la 
structure definie ci-dessus. 

Ce dispositif de decodage, compose d'une pre- 
miere voie de decodage comprenant en serie un 

30 circuit de decodage a longueur variable, un troisie- 
me circuit de quantification inverse selon ledit pas 
de quantification determine, un circuit de transfor- 
mation cosinus discrete inverse, et un etage de 
compensation de mouvement comprenant lui- 

35 meme un circuit de compensation de mouvement 
et un troisieme additionneur qui regoit sur une 
premiere entree la sortie dudit circuit de transfor- 
mation cosinus discrete inverse et sur une deuxie- 
me entree la sortie dudit circuit de compensation 

40 de mouvement et qui deiivre les signaux decodes 
envoyes d'une part vers la sortie du dispositif de 
decodage et d'autre part, par I'intermediaire d'une 
memoire d'image, vers I'entree dudit circuit de 
compensation de mouvement est, selon I'invention, 

45 plus specialement caracterise en ce qu'il comprend 
une deuxieme voie de decodage comprenant elle- 
meme en serie un deuxieme circuit de decodage a 
longueur variable, un quatrieme circuit de quantifi- 
cation inverse selon ledit pas de quantification plus 

so fin que le premier, et un quatrieme additionneur, 
ledit quatrieme additionneur recevant sur ses deux 
entrees les sorties desdits troisieme et quatrieme 
circuits de quantification inverse et ses signaux de 
sortie etant fournis & I'entree dudit circuit de trans- 

55 formation cosinus discrete inverse. 

Les particularites et avantages de ('invention 
apparaltront maintenant de fagon plus detailiee 
dans la description qui suit et dans les dessins, 
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donnes a titre d'exemples non limitatifs et dans 
lesquels : 

- la figure 1 montre une exemple de realisation 
d'un dispositif de codage selon I'invention ; 

- la figure 2 montre un exemple de realisation 
d'un dispositif de d§codage selon I'invention. 

Le dispositif de codage represents sur la figure 
1 comprend tout d'abord un circuit 10 de transfor- 
mation cosinus discrete. Cette transformation, ef- 
fective a partir de blocs d'image ici de format 8 x 
8 point d'image (ou pixels), assure la conversion 
des signaux numeriques regus sur son entree (et 
correspondant & des images) en un bloc de 8 x 8 
coefficients, dont le premier represente la valeur 
moyenne des niveaux de gris des pixels du bloc 
consider^ et dont les soixante-trois autres repre- 
sented les differentes frequences spatiales presen- 
tes dans ce bloc. 

Un circuit de quantification 20 assure alors la 
quantification de chacun de ces coefficients de 
sortie du circuit 10. Cette quantification est liee 
d'une part a la position du coefficient considere 
dans le bloc 8x8 (les hautes frequences spatiales 
sont moins perceptibles par I'oeil humain et la 
quantification des coefficients correspondants peut 
done etre effectuee avec un pas de quantification 
plus grand donnant une quantification moins preci- 
se) et d'autre part a un facteur de quantification, lie 
au debit comme on le ddcrit ci-dessous. Les va- 
lours issues de cette quantification sont alors four- 
nies & un circuit 30 de codage h longueur variable, 
en sortie duquel est pr^vue une memoire-tampon 
40 de stockage des mots codes. En fonction du 
remplissage de cette memoire 40, un circuit de 
regulation de debit 50 prevu en sortie de ladite 
memoire renvoie vers le circuit de quantification 20 
le facteur de quantification mentionne plus haut et 
dont la valeur, Ii6e k ce remplissage, permet une 
modification du pas de quantification de fagon que 
ladite memoire 40 ne ddborde ni ne se vide. Une 
telle chaTne de codage avec regulation du debit est 
d^crite par exemple dans la demande de brevet 
europeen EP-0448491 et ne le sera done pas da- 
vantage ici. Les signaux de sortie de la memoire 
40 sont des signaux codes, correspondant a un 
niveau de quality determine note LQ sur la figure 1. 

Les valeurs issues de la quantification sont 
egalement fournies a une voie de prediction com- 
prenant tout d'abord un circuit de quantification 
inverse 60. Un soustracteur 105 permet alors de 
calculer la difference entre les coefficients d'origine 
presents en sortie du circuit de transformation cosi- 
nus discrete 10 et, en sortie du circuit 60, ces 
memes coefficients apres quantification puis quan- 
tification inverse. Ces differences sont alors en- 
voyees, pour une quantification plus fine et un 
codage de ces nouvelles valeurs quantifies, vers 
une deuxteme chaTne de codage. De fagon similai- 



re a la precedente, cette derniere comprend un 
deuxieme circuit de quantification 115, avec un pas 
de quantification plus fin que celui du premier 
circuit de quantification, suivt d'un deuxieme circuit 
5 125 de codage a longueur variable, en sortie du- 
quel est prevu une memoire-tampon 135. En fonc- 
tion du remplissage de cette memoire 135, un 
deuxieme circuit de regulation 145 renvoie vers le 
deuxieme circuit de quantification 115 un facteur 
w de quantification. Comme precedemment, ce fac- 
teur conjugue ses effets avec ceux du choix du pas 
de quantification pour assurer la regulation du debit 
de la memoire 135. En raison de la quantification 
complementaire plus fine realisee par le circuit 
75 115, les signaux de sortie de cette memoire 135 
sont des signaux codes correspondant a un niveau 
de qualite note HQ et superieur a celui observe en 
sortie de la premiere memoire 40. 

Conformement a I'invention, un additionneur 
20 165 permet alors de calculer la somme des coeffi- 
cients presents en sortie du circuit de quantification 
inverse 60 et des coefficients presents en sortie 
d'un deuxieme circuit 155 de quantification inverse 
dispose en sortie du deuxieme circuit de quantifi- 
es cation 115. Cette somme est envoyee vers la voie 
de prediction, plus precisement vers un circuit de 
transformation cosinus discrete inverse 70 assurant 
une conversion inverse de celle executee par le 
circuit 10, e'est-a-dire restituant a partir des coeffi- 
30 cients DCT des signaux numeriques correspondant 
& des blocs de 8 x 8 pixels. Ces signaux sont 
envoyes vers une premiere entree d'un addition- 
neur 85 dont la sortie est stockee dans une memoi- 
re d'image 75. 

35 La sortie de cette memoire 75 est envoyee 

vers un etage de compensation de mouvement qui 
comprend un circuit d'estimatton de mouvement 80 
et un circuit de compensation de mouvement 90 
(e'est ce circuit 90 qui, sur une premiere entree, 

40 regoit la sortie de ladite memoire 75). Le circuit 80 
regoit ici les signaux numeriques d'entree du dis- 
positif de codage et determine ici, pour chaque 
bloc d'image, un vecteur de deplacement repre- 
sentatif de son mouvement par rapport au bloc 

45 correspondant de ('image precedente (cette deter- 
mination est connue sous le nom de reconnaissan- 
ce bloc a bloc, ou "block matching" en anglais). Le 
vecteur ainsi determine est envoye vers la deuxie- 
me entree du circuit de compensation de mouve- 

50 ment 90, et celui-ci deiivre un bloc predit dont la 
difference avec le bloc precedent est determinee 
dans un soustracteur 100 place en amont du circuit 
de transformation cosinus discrete 10. Le bloc pre- 
dit est egalement renvoye vers une deuxieme en- 

55 tree de I'additionneur 85. 

Le soustracteur 100 regoit sur une premiere 
entree la sortie d'un circuit 95 de conversion de 
format qui, lui-meme, regoit les signaux numeri- 
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ques d'entree du dispositif, correspondant ' 
images pour les presenter, a sa sortie, par ' * \ 
Les signaux numeriques presents sur Tent f o du 
circuit 10 ne sont done pas les signaux cTen' " -\; 
dispositif de codage, correspondant aux ' 
d'image successifs, mais des signaux repre ■'. 
la difference entre chaque bloc d'image d'ori^* . ' 
le bloc preidit qui en est deduit apres les ope *\ •> 
effectu^es dans la voie de prediction (all 
I'entree du circuit de quantification inverse <*" * 
sortie du circuit de compensation de mar * " ' 
90). 

En ('absence des elements 105 a 165, '~ . o 
qui comprend les circuits 60, 70, 75, 80, "\ ?? 
constituerait une voie de prediction classic, ' > 
mise en place des elements 105 a 165 
d'optrer une quantification amelioree, plus " \ .5. 
partir de laquelle sont effectues d'une partk 
ge complementaire conduisant, en sortie de V ::>6- 
moire 135, aux signaux codes de qualite rer' . *;* 
et d'autre part, conformement a I'inventio , " ? 
prediction plus precise que ladite prediction ' 
que. 

Bien entendu, la presente invention n'e ' . 
limitee a I'exemple de realisation delcrit et r -ni- 
sent§. L'invention concerne §galement undi ; --. : uf 
de decodage apte a decoder des signaux , 'o!a- 
blement codes a I'aide d'un dispositif tel qi * colui 
de la figure 1. 

Un exemple de realisation d'un tel dispc :'o 
decodage est represente sur la figure 2. Ce "cpo- 
sitif comprend, dans cet exemple, tout d'abc :' une 
premiere voie de decodage, comprenante orie 
un circuit 225 de decodage a longueur varia' 'o. un 
troisieme circuit 260 de quantification invers< . ;';n 
(edit pas de quantification determine, un circ '< 210 
de transformation cosinus discrete inverse, :' un 
6tage de compensation de mouvement. Ce' ~*^ge 
comprend lui-meme un circuit 290 de com, ;nca- 
tion de mouvement, delivrant comme au < ' 
('information de prediction, et un troisieme a<" 'ii;cn- 
neur 265 qui regoit sur ses deux entries k ortie 
du circuit de quantification inverse et cellt Judit 
circuit de compensation de mouvement. Ce' -xidi- 
tionneur 265 delivre les signaux decodes e 
d'une part vers la sortie du dispositif de dei * ?.ige 
et d'autre part, par I'intermediaire d'une nrr v.oire 
d'image 275, vers I'entree dudit circuit decc .pon- 
sation de mouvement. Le dispositif de de< iage 
comprend esgalement une deuxieme voie d€ ." :o - 
dage comprenant, elle, en serie, un deuxero cir- 
cuit 325 de decodage a longueur variable, l qua- 
trieme circuit 355 de quantification inverse ?olon 
ledit pas de quantification plus fin que le p *;;nier, 
et un quatri&me additionneur 365. Cet additi 
regoit sur ses deux entries les sorties • ' . Jits 
troisieme et quatrieme circuits de quantifica" :r; in- 
verse 260 et 355, et ses signaux de sorti sont 



fournis a I'entree du circuit 210 de transformation 
cosinus discrete inverse. 

Dans ce dispositif de decodage, la premiere 
voie de decodage regoit les signaux codes corres- 

5 pondant au niveau de qualite determine note pre- 
cedemment LQ, et la deuxieme voie de decodage 
regoit les signaux codes correspondant au niveau 
de qualite ameliore note precedemment HQ. L'ad- 
dition des informations ainsi decodees dans cha- 

• c> cune des deux voies permet de reconstruire en 
sortie du dispositif de decodage des images ayant 
cette qualite dite de niveau ameliore. Si, pour une 
raison quelconque, on est en mesure de ne rece- 
voir que les signaux codes dits LQ qui beneficient 

'6 d'un niveau de protection accru lors de leur tran- 
smission, un interrupteur 390, represente en trait 
interrompu sur la figure 2, permet de mettre hors 
circuit la deuxieme voie de decodage. Cette figure 
2 est alors ramenee au schema classique, a une 

■;< seule voie de decodage recevant lesdits signaux 
codes LQ et ne delivrant que des images reconsti- 
tutes ayant la qualite LQ dite de niveau determine. 

rtevendications 

25 

1. Dispositif de codage de signaux numeriques 
correspondant a des images subdivisees en 
blocs, compose d'une premiere voie de coda- 
ge comprenant un circuit de transformation 

30 cosinus discrete, un circuit de quantification 

avec un premier pas de quantification determi- 
ne, un circuit de codage a longueur variable, 
une me mo ire-tampon delivrant des signaux co- 
des de niveau de qualite determine, et un 

35 circuit de regulation de debit, d'une voie de 

prediction comprenant, en sortie dudit circuit 
de quantification, un premier circuit de quantifi- 
cation inverse, un circuit de transformation co- 
sinus discrete inverse, un premier addition- 

40 neur, une memoire d'image, un etage de com- 

pensation de mouvement, et un soustracteur 
prevu pour retrancher desdits signaux numeri- 
ques a coder les signaux predits de sortie 
dudit 6tage, et d'une deuxieme voie de codage 

45 comprenant elle-meme notamment un circuit 

de calcul de differences a partir de signaux 
situels en aval du circuit de transformation cosi- 
nus discrete, un circuit de quantification de ces 
differences, avec un deuxieme pas de quantifi- 

50 . cation plus fin que le premier, et un circuit de 
codage des differences ainsi quantifies, ca- 
ractelrise en ce que la voie de prediction com- 
prend egalement, entre la sortie dudit circuit 
de quantification des differences et ledit circuit 

55 de transformation cosinus discrete inverse, une 

branche supplemental comprenant un 
deuxieme circuit de quantification inverse des 
signaux de sortie dudit circuit de quantification 
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des differences et un deuxieme additionneur 
des sorties desdits premier et deuxieme cir- 
cuits de quantification inverse, la sortie dudit 
deuxieme additionneur etant reliee a I'entree 
dudit circuit de transformation cosinus discrete 5 
inverse. 

2. Dispositif de decodage de signaux prealable- 
ment codes a I'aide d'un dispositif de codage 
selon la revendication 1, compost d'une pre- w 
miere voie de decodage comprenant en serie 

un circuit de decodage a longueur variable, un 
troisieme circuit de quantification inverse selon 
ledit pas de quantification determine, un circuit 
de transformation cosinus discrete inverse, et 75 
un etage de compensation de mouvement 
comprenant lui-meme un circuit de compensa- 
tion de mouvement et un troisieme addition- 
neur qui regoit sur une premiere entree la 
sortie dudit circuit de transformation cosinus 20 
discrete inverse et sur une deuxieme entree la 
sortie dudit circuit de compensation de mouve- 
ment et qui delivre les signaux decodes en- 
voyes d'une part vers la sortie du dispositif de 
decodage et d'autre part, par I'intermediaire 25 
d'une memoire d'image, vers I'entree dudit 
circuit de compensation de mouvement, carac- 
terise en ce qu'il comprend une deuxieme voie 
de decodage comprenant elle-meme en serie 
un deuxieme circuit de decodage & longueur 30 
variable, un quatrieme circuit de quantification 
inverse selon ledit pas de quantification plus 
fin que le premier, et un quatrieme addition- 
neur, ledit quatrieme additionneur recevant sur 
ses deux entrees les sorties desdits troisieme 35 
et quatrieme circuits de quantification inverse 
et ses signaux de sortie etant fournis a I'entree 
dudit circuit de transformation cosinus discrete 
inverse. 

40 

3. Dispositif de decodage selon la revendication 
2, caracterise en ce que la deuxieme voie de 
decodage comprend en serie, entre le quatrie- 
me circuit de quantification inverse et le qua- 
trieme additionneur, un interrupteur de mise 45 
hors circuit de ladite deuxieme voie. 
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